גיליון תשובות על תשובות ריקות יינתן 20% מהניקוד!

Size: px

Start display at page:

Download "גיליון תשובות על תשובות ריקות יינתן 20% מהניקוד!"

Jasmine Skinner
5 years ago
Views:

1 גיליון תשובות על תשובות ריקות יינתן 20% מהניקוד! מספר נבחן: 30( שאלה 1 סעיף א )7 שני ת'רדים המפעילים את מתודת ה move על אחד משני גלגלים סמוכים מסוג SimpleGear הת'רד הראשון תופס את הגלגל הראשון this( שלו(, המתזמן עובר לת'רד השני התופס את הגלגל השני this( שלו(. לאחר מכן כל אחד מהת'רדים מנסה לתפוס את הגלגל הסמוך במסגרת ההפעלה של moveleft או.moveRight סעיף ב )18 מיקוד הסנכרון: בזמן ביצוע moveleft או שניתן לצמצם את הסנכרון לעדכון המצב בלבד moveright על הגלגלים הסמוכים אין צורך לנעול את הגלגל הנוכחי, כך public synchronized void move(boolean clockwise) { synchronized (this) { float offset = getoffset(_radius); if (clockwise) _state = (_state + offset) % 360; else _state = (_state - offset) % 360; if (_left!= null) getleft().moveleft(!clockwise); if (_right!= null) getright().moveright(!clockwise); שימוש בסמפור: ננצל את אופציית ה tryacquire כדי לנסות לתפוס את הגלגל השכן. במידה ואי אפשר, נשחחר את הגלגל הנוכחי וננסה שוב. הערה: הכוונה המקורית בשאלה הייתה למצוא פתרון שאינו מסתמך על מיקוד הסנכרון בסעיף הקודם. הוחלט לקבל תשובות שהסתמכו למעשה על מיקוד הסנכרון, רק עם סמפור במקום סנכרון. class SimpleGear implements Gear { public Semaphore _sem = new Semaphore(1); public synchronized void move(boolean clockwise) { 1

2 boolean l = false, r = false; while (!b) { _sem.acquire(); l = getleft()._sem.tryacquire(); r = getright()._sem.tryacquire()) if (l & r) b= true; else { _sem.release(); If (l) getleft()._sem.release(); If (r) getright()._sem.release(); Thread.sleep(1000); float offset = getoffset(_radius); if (clockwise) _state = (_state + offset) % 360; else _state = (_state - offset) % 360; if (_left!= null) getleft().moveleft(!clockwise); if (_right!= null) getright().moveright(!clockwise); _sem.release(); getleft()._sem.release(); getright()._sem.release();._sem בנוסף, יש לעדכן את המתודות במחלקה כך שבמקום הסנכרון על this יעשה שימוש בסמפור :Resource ordering נתפוס את הגלגל הנוכחי והגלגלים השכנים ע"פ סדר קבוע. שימו לב כי כדי למנוע כל חבק אפשרי יש לתפוס מראש את כל הגלגלים בשרשרת. הוחלט לתת ניקוד מלא גם למי שהתייחס רק לגלגלים השכנים הראשונים. class SimpleGear implements Gear { public Semaphore _sem = new Semaphore(1); 2

3 public synchronized void move(boolean clockwise) { List<Gear> orderedgears = getorderedgears(); for (Gear gear : orderedgears) gear._sem.acqure(); float offset = getoffset(_radius); if (clockwise) _state = (_state + offset) % 360; else _state = (_state - offset) % 360; if (_left!= null) getleft().moveleft(!clockwise); if (_right!= null) getright().moveright(!clockwise); for (Gear gear : orderedgears) gear._sem.release(); List<Gear> getorderedgears() { TreeMap<Long,Gear> ordergearmap = new TreeMap<Long,Gear>(); Gear g = getleft(); while (g!= null && g!= this) { ordergearmap.put(system.identityhashcode(g),g); g = g.getleft(); g = getright(); while (g!= null && g!= this) { ordergearmap.put(system.identityhashcode(g),g); g = g.getright(); return ordergearmap.values();._sem בנוסף, יש לעדכן את המתודות במחלקה כך שבמקום הסנכרון על this יעשה שימוש בסמפור סעיף ג )5 בשתי השיטות האחרונות יש תפיסה מיותרת של משאבים שאינה נדרשת בשביל הנכונות, כך שמיקוד הסנכרון הוא האפשרות היעילה יותר. 3

4 30( שאלה 2 סעיף א )15 mvector::mvector(const mvector &m){ _len = m._len; _array = new my_node[_len]; for (unsigned i=0; i<_len; i++) _array[i] = m._array[i]; void mvector::insertat(const my_node &n, unsigned pos){ if (pos>=_len){ int _pow = (int)floor(log((float)pos)/log(2.0))+1; int len = (int)pow ((float)2,_pow); my_node *tmp = new my_node[len]; for (unsigned i=0; i<_len; i++) tmp[i] = _array[i]; delete _array; _array = tmp; _len = len; _array[pos] = n; _array[pos].setisfree(false); void mvector::removeat(unsigned pos){ _array[pos].setisfree(true); bool isdelete = true; for (int i=_len/2; i<_len; i++){ if (!_array[pos].isfree()){ 4

5 isdelete = false; break; if (!isdelete) return; int len = _len/2; my_node *tmp = new my_node[len]; for (unsigned i=0; i<_len; i++) tmp[i] = _array[i]; delete _array; _array = tmp; _len = len; 5

6 סעיף ב )10 )5 ג סעיף 4 6

7 30( שאלה 3 סעיף א )5 class MessagingServer { public static void main(string[] args) throws NumberFormatException, IOException { if (args.length!= 1) { System.err.println("please supply only one argument, the port to bind."); return; Encoder encoder = new SimpleEncoder("UTF-8"); ServerSocket socket = new ServerSocket(Integer.parseInt(args[0])); while (true) { Socket s = socket.accept(); Tokenizer tokenizer = new MessageTokenizer( new InputStreamReader(s.getInputStream(),encoder.getCharset()),'\n'); MessagingProtocol protocol = new LinePrintingProtocol(); Runnable connectionhandler = new ConnectionHandler(s, encoder, tokenizer, protocol); new Thread(connectionHandler).start(); ExecutorService executor = executors.newfixedthreadpool(10); executor.execute(connectionhandler); ב סעיף )5 public class MessageLengthBasedTokenizer implements Tokenizer { private final InputStreamReader _isr; private boolean _closed; public MessageTokenizer (InputStreamReader isr) { _isr = isr; _closed = false; public String nexttoken() throws IOException { if (!isalive()) 7

8 throw new IOException("tokenizer is closed"); String ans = null; try { int c; StringBuilder sb = new StringBuilder(); Int size = -1; while ((c = _isr.read())!= -1) { if (c == " ") size = Integer.parseString(sb.toString()); sb = new StringBuilder(); for (int i=0;i<size(); i++) sb.append((char) _isr.read()); ans = sb.tostring(); catch (IOException e) { _closed = true; throw new IOException("Connection is dead"); return ans; public boolean isalive() { return!_closed; סעיף ג )5 class SpellMessageEncoder implements Encoder<SpellMessage> { public byte[] tobytes(spellmessage msg) { return new String(mag.getRequest().name() + " " + msg.getword() + " " + msg.getlanguage().name() ).tobytes("utf-8"); SpellMessage frombytes(byte[] buf) { String msg = new String(buf,0,buf.length,"UTF-8"); String[] toks = msg.split(" "); return new SpellMessage(Request.forValue(toks[0]),toks[1],Language.forValue(toks[2])); 8

9 סעיף ד )8 public class SpellCheckingProtocol implements MessagingProtocol { private boolean _shouldclose; private SpellChecker _spellchecker; private SpellMessageEncoder _encoder; public LinePrintingProtocol() { _shouldclose = false; _ spellchecker = new LexiconBasedSpellChecker ; _encoder = new SpellMessageEncoder(); public boolean shouldclose() { return _shouldclose; public void connectionterminated() { _shouldclose = true; public String processmessage(string msg) { String ans = null; if (msg!= null) { if (isend(msg)) _shouldclose = true; else { SpellMessage smsg = _encoder.frombytes(msg.getbytes("utf-8")); switch smsg.getrequest() { case CHECK: return Boolean.toString(_spellChecker.check(sMsg.getWord(),sMsg.getLanguage())); break; case GET_CORRECTIONS: return _spellchecker.getcorrections(smsg.getword(),smsg.getlanguage()).tostring(); break; return ans; public boolean isend(string msg) { 9

10 return msg.equalsignorecase("bye"); class SpellingServer { public static void main(string[] args) throws NumberFormatException, IOException { if (args.length!= 1) { System.err.println("please supply only one argument, the port to bind."); return; Encoder encoder = new SimpleEncoder("UTF-8"); ServerSocket socket = new ServerSocket(Integer.parseInt(args[0])); while (true) { Socket s = socket.accept(); Tokenizer tokenizer = new MessageLengthBasedTokenizer ( new InputStreamReader(s.getInputStream(),encoder.getCharset())); MessagingProtocol protocol = new SpellCheckingProtocol(); Runnable connectionhandler = new ConnectionHandler(s, encoder, tokenizer, protocol); new Thread(connectionHandler).start(); סעיף ה )5 interface SpellChecker extends Remote { boolean check(string word, Language lang) throws RemoteException; List<String> getcorrections(string word, Language lang) throws RemoteException; class LexiconBasedSpellChecker extends UnicastRemoteObject { סעיף ו )2 class SpellCheckingClient { public static void main(string[] args) { 10

11 SpellChecking spellchecker = (SpellChecking )Naming.lookup(args[0]); if (!spellchecker.check("recieve")) System.out.println(spellChecker.getCorrections("receive")); 11

12 10( שאלה 4 סעיף א )5 אפשר לתת מבנה טבלאי או קוד SQL אין צורך בשניהם. להלן הושמטה הטבלה Activities ממועד א', שאינה נדרשת בפתרון הנתון כאן. create table Subscribers (PhoneNumber integer primary key, Name varchar(30), SubscriptionDate date) --null if currently not subscribed create table Companies (CompanyId integer primary key, CompanyName varchar(30)) Create table Relatives (Subscriber integer references Subscribers(PhoneNumber), FamilyMember integer references Subscribers(PhoneNumber), Relationship varchar(20)) Create table Transfers (PhoneNumber integer references Subscribers(PhoneNumber), TransferType bit, --0/1 indicates transfer from/to BigApple CompanyId integer references Companies(CompanyId), TransferDate date) הערה: התקבל כל פתרון הגיוני, עקבי ונכון. למשל, מודל המשתמש בשם החברה כמפתח, במקום במזהה נומרי. למשל, ניהול הניוד בעזיבות בלבד )ללא.)TransferType Subscribers PhoneNumber Name SubscriptionDate Relatives Subscriber FamilyMember Relationship Transfers PhoneNumber TransferType CompanyId TransferDate Companies CompanyId CompanyName PK FK FK FK FK PK 12

13 סעיף ב )5 השאילתה נתונה להלן בשלש גרסאות שונות. select Companies.CompanyName,Transfers.TransferDate from Subscribers join Transfers on Subscribers.PhoneNumber=Transfers.PhoneNumber join Companies on Transfers.CompanyId=Companies.CompanyId where Subscribers.Name="Ringo Starr" and TransferType=0 select CompanyName,TransferDate from Subscribers,Companies,Transfers where Subscribers.PhoneNumber=Transfers.PhoneNumber and Transfers.CompanyId=Companies.CompanyId and Name="Ringo Starr" and TransferType=0 select CompanyName,TransferDate from Subscribers join Transfers on Subscribers.PhoneNumber=Transfers.PhoneNumber and Name="Ringo Starr" and TransferType=0 join Companies on Transfers.CompanyId=Companies.CompanyId סרגל הבדיקה: סעיף א' מודל הנתונים חלוקת ניקוד: הוספת סיג הקשר המשפחתי: 1 נק' טבלת חברות הסלולר: 2 נק' טבלת הניוד: 2 נק' הורדות: אי ציון מפתחות ראשיים או זרים: 2- נק' כפילויות נתונים: 1- נק' מיקום לא נכון או לא הגיוני של שדות: 1- נק' שינויים במקומות שלא נדרשו: 1- נק' מודל נתונים בעברית: 1- נק' סעיף ב' שאילתה הורדות: שאילתה ללא :join 2- נק' שימוש ב- join לא מתאים או לא נכון או מיותר: 1- נק' שדות חסרים ב- select או שנלקחו ממקום לא מתאים: 1- נק' לכל פריט )חברה ותאריך( חוסר מיקוד )where( עבור רינגו או מיקוד לא נכון : 1- נק' שגיאת תחביר גסה בשאילתה: 1- נק' שאילתה בעברית: 1- נק' 13

גיליון תשובות מספר נבחן:

גיליון תשובות מספר נבחן: 03( שאלה 1 סעיף א )02 (i) //@PRE: checkinv(other.getx(),other.gety(),other.getradius()) //@POST: getradius() other.getradius() >= // Math.max(Math.abs(getY()-other.getY()),Math.abs(getX()-